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Abstract 

The amount of entanglement necessary to teleport quantum states drawn 
from general ensemble {pt,Pi} is derived. The case of perfect transmission 
of individual states and that of asymptotically faithful transmission are dis- 
cussed. Using the latter result, we also derive the optimum compression rate 
when the ensemble is compressed into qubits and bits. 
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The scheme of quantum teleportation |l| realizes transmission of quantum states between 
two remote parties connected only by a classical communication channel, in exchange for the 
consumption of a shared resource of entanglement. This cost of entanglement is dependent 
on the sender's knowledge about the transferred quantum states. The two extreme cases 
are well known, namely, perfect transmission of one qubit in a completely unknown state 
requires one unit (ebit) of entanglement, and no entanglement is needed in the cases where 
the sender can surely determine the state of the qubit. Investigation for the cases in- 
between, where the sender is left with several possible states pi with probability p^ has 
recently been started, and it was found that in the simplest case where {p^ consists of two 
nonorthogonal pure states, perfect transmission requires one full ebit . What we derive in 
this Letter is the formula that gives the teleportation costs for arbitrary ensemble {pi,Pi}, 
where pi can be mixed states in a Hilbert space of any finite size. The costs are obtained 
not only for the perfect transmission of individual samples but also for the asymptotic case 
where independently drawn samples are collectively teleported. This asymptotic result has a 
significant role in the field of quantum information theory, because it quantifies the amount 
of 'purely quantum' or 'nonclassical' information in the general quantum signals in the 
following sense. A natural way to quantify the information in a classical signal is the least 
number of bits (Shannon entropy) required to compress the signal reversibly B. Similarly, 
the information in a quantum signal can be measured by the least number of qubits required 
to be compressed f|||. The present result pushes such argument one step further, namely, 
it reveals how much portion of the qubits can be replaced by classical bits. 

Since the problems considered here are sensitive to the information available in the 
teleportation process, we separate the parties who conduct teleportation and those who 
prepare and receive quantum states. We thus introduce four parties, namely, Alice prepares 
a state and give it to Clare, she teleports it to Dave, and he finally delivers it to the receiver, 
Bob (see Fig. [I]). We first consider the perfect teleportation of an ensemble S = {pi,Pi}- 
Suppose that Alice prepares the ensemble £ = {pi,Pi}, namely, she prepares a quantum 
system Ht (with a finite dimension d) in a quantum state pi with (nonzero) probability 
Pi. She gives Ht to Clare. Clare and Dave are separated from each other and only the 
classical communication is allowed between them, but they are supplied with entangled 
auxiliary systems He ® ^d, where Clare owns He and Dave has He>. Using this resource, 
the Clare-Dave team transfers the state pi and deliver the system Ht to Bob. In the perfect 
teleportation, we require that 'the received state of Ht for Bob is exactly p«.' The precise 
meaning of this statement is as follows. Suppose that the whole process was repeated many 
times, and after that, Alice disclosed the identity of each state (the number i) to Bob. He 
can do any statistical tests to check whether the state was correctly transferred, and what 
we require is that the delivered states must pass any such tests. 

If we take notice of the input and the output of the task done by the Clare-Dave team, 
their task can be regarded as a quantum operation on Ht- This operation is independent of 
Alice's choice of the number i, and maps any pi to pi. We have a useful theory || for such 
operations. To state the results of this theory, it is convenient to express quantum operations 
in unitary representation, namely, by unitary operations U acting on the combined space 
Ht <S> He, where He represents an auxiliary system initially prepared in a standard pure 
state Se- In the present context, He includes He <%> Hn, the communication line, and any 
other auxiliary systems. Then, it was shown || that, given {pi}, we can find a decomposition 
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of Tixsup defined as the support of J2i Pi (^Tsu P is generally a subspace of Ht) written as 

ni mp = ®n?9n^ 1 (i) 
i 

in such a way that any quantum operation preserving {p{\ is expressed in the following form 

[/(Itsup ® S E ) = 1? ® 4e(1k ® S E ), (2) 

where C/^e are unitary operators acting on the combined space Wk ® He- Under this 
decomposition, p, is written as 

p^e^vfWi?, (3) 
i 

where pj and pj^ are normalized density operators acting on Ttj and , respectively, 
and 5^'^ is the probability for the state to be in the subspace Hj ®?4c . p^ is independent 
of i, and {pf' l \pf' l \ ■ ■ ■} cannot be expressed in a simultaneously block-diagonalized form. 
An explicit procedure to obtain this decomposition is also given in [6[]. The total density 
operator p = J^iPiPi f° r the ensemble £ is also decomposed as 

p=ep { °pSW\ (4) 
i 

where = J2iPiQ^ an d Pj = (YUPiQ^Pj)/P®- The von Neumann entropy of p, 
defined as S'(p) = — Trp log 2 p, is written by the sum of three parts as follows, 

S(p) = Ep ( ° h !og 2 P (0 + S(p?) + S($j 
i 

= I C + he + Ir, (5) 

where each part is uniquely determined as a function of £. 

The decomposition ([|) immediately gives us one scheme of perfect teleportation: Clare 
measures the value I and tells the result to Dave. Then she teleports pj to Dave. Knowing 
the value I and having the state Pj , Dave can locally prepare in the state pj'^ £g> p^ . 
Dave finally delivers this state to Bob without disclosing the identity of I, resulting in the 
delivery of the state pi to Bob. In this scheme, the amount of entanglement E^J X measured 
in units of ebits (number of Bell pairs) that must be prepared in TCc <8> 'Hd beforehand is 

E®. = log 2 max dim Tif . (6) 

In fact, we can show that E^ T is the lower bound for any perfect teleportation scheme. 
Suppose that Alice has her auxiliary system Ha = ©;Wf with dimH^ = dimH^P, and let 
l<&max) be a maximally entangled state in the subspace Ti^ ®7~Lp- Instead of preparing the 
state drawn from S, Alice can prepare |$^ ax ) with the choice of / that gives the maximum in 
Eq. (H), and send TL^ to Clare. The form implies that any perfect teleportation scheme 
for {p^ teleports any state in H,® correctly. Hence Alice and Bob can share the state l^ax) 



3 



without fail, which amounts to the entanglement of E^ T . Noting that the Alice-Clare group 
and the Dave-Bob group are only connected by the classical communication line, we conclude 
E&l ebits of entanglement is the minimum that must be prepared in Tic ® "Ha beforehand. 

While Egl ebits must be prepared to assure the perfect teleportation, the whole en- 
tanglement does not necessarily consumed. In the particular scheme explained above, the 
consumption obviously depends on the measurement result of I, which follows the proba- 
bility distribution pW. Considering the situation where the teleportation for £ is repeated 
many times, we can define the average consumption of entanglement per system. For the 
above scheme, this is given by 

£W=5><0 bgadimW W (7) 
I 

This value again can be shown to be the lower bound for any perfect teleportation scheme, 
by considering the case in which Alice prepares the state 0zP^|$max)(^maxl ® Pk • The 
form (H) ensures that after the teleportation, E^ ebits of entanglement are shared between 
Alice and Bob, and that the state left in 7Ye is identical to the case in which Alice uses £. 
Therefore, at least E^} T ebits on average must be consumed in the perfect teleportation of 
£. 

Next, we consider the asymptotically faithful teleportation of £ . In contrast to the 
individual teleportation described above, we allow collective manipulations of the sequence 
of messages. In this case, Alice prepares TV messages drawn from £, namely, she prepares the 
state p^ = p ix ® • • • ® pi N acting on a Hilbert space TC^ = *Hti <8> • ■ ■ <8> 'Htn with probability 
Px — Ph ■ ■ -Pi N i where A represents a set of indexes {ii, . . . , in}. Clare receives from 
Alice and teleports the required information to Dave, who delivers to Bob the state p' x acting 
on ■ The quality of the scheme can be measured by the average fidelity 

F = Y.PxF(p^p'x), (8) 

A 

where the fidelity function Q is defined as F(p, a) = [Try'' p 1 / 2 ap 1 / 2 } 2 . The teleportation 
cost for £ in this case can be defined as the bound i? asy for the amount of entanglement per 
message such that for arbitrary small 5 > 0, (a) if _E asy + 5 ebits per message is given, we 
can find a sequence of schemes with F — > 1(N — > oo), and (b) if E^y — S ebits per message 
is given, no such sequences exist. 

The decomposition (^) again helps to build one example of asymptotically faithful tele- 
portation, which is stated as follows. Clare measures the value I for each message, and 
tells Dave the result {/i, . . . Jn}- Then they classify the messages according to the value 
of I. Each group contains p®N messages on average. By ignoring Tt$ , the postmeasure- 
ment state of this group of messages can be regarded as the one drawn from the ensemble 
{Piq^ /p( l \ Pj} (with fixed I). Clare compresses each group of messages (classified by I) 
into S(pj) qubits per message |||§, and teleports it to Dave. Dave decompresses it and 
attaches p$ locally, and delivers to Bob after ordering the messages correctly using the 
information . . . , Zjv}- This strategy becomes asymptotically faithful if Jnc + 8 Bell pairs 
per message are given. The existence of this example assures E^y < Jnc- 

We can also obtain the opposite inequality E^y > Jnc in the following way. The form 
of Eq. @ implies that the spaces are redundant in the ensemble £ = {pi,Pi}- Consider 
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the ensemble £r = {pi, 0; q^pj }, in which the redundancy has been removed. The two 
ensembles S and £r are completely interchangeable, namely, there exist quantum operations 
that converts one to the other. Then, we can easily prove that £' asy (£) = E asy (8-B) Pj^j- Since 
Inc(£) = ^nc(^r)) it is suffice to consider the cases where {p^ have no redundancy, namely, 
£r = £, in proving i? asy > J NC . One benefit of this assumption is that the decomposition 

(H) and the requirement @ can be simplified as 7Ytsu P = 0; and 

f/(l Tsup <g> S E ) = 1? (8 l4°£ E , (9) 
i 

where C/^ are unitary operators acting on 7Ye- Let us introduce a measure f(U), which 
characterizes how well an arbitrary U G U(d + d 2 ) acting on T^t^He preserves the states in 
7Yt drawn from £. It is defined as the nonnegative function f(U) = 1 — J2iPiF(.Pi, Ajj(pi)), 
where Ajj(pi) = Tr-E[U(pi <S> Ee)^]- Since f(U) = iff Ajj(pi) = pi for all i, is equal 

to the set of U that can be expressed in the form (^). 

In the teleportation of N messages, the whole operation done by Clare and Dave should 
be written as a quantum operation p x — > p' x = A(p x ). In this process, the marginal state 
in the first system (Hti) evolves from p^ to Tr 2 ...Ar(p A ). This evolution can be regarded as 
a result of a quantum operation Ai, defined as 

Ai(pi) = ■ ■ -Pi N ^2...NA(pi ® p i2 ® • • • <g) Pi N ) 

= Tr 2 ... iV A(p i ®p®---®p). (10) 

Note that Ax is determined by A and the total density operators (p) of the initial state 
ensembles of the other N — 1 systems. Let us take a unitary representation of Ai as U\ G 
U(d + d 2 ) acting on Hti and an auxiliary system 7Yei- Here we can assume the dimension 



of 7Yei to be d 2 fllQf . From the properties of the fidelity function F, we obtain 

x 

X 

<J2 Pi F(p i ,A 1 ( Pi )) = l-f(U 1 ) (11) 

i 

since the fidelity does not decrease under partial trace (the first inequality) and F(a,p) is 
convex as a function of p (the second). 

The next step is to consider what happens if, instead of drawing from the ensemble 8, 
Alice prepares an entangled states pat = 0zP^|\l/^)(\l/^| in Ha ®Ht. Here we assume 
that is a pure state in the subspace Tif ®nf and satisfies Tr A (|^ (0 )(* (0 |) = pf . 

Note that S(p at) = Ic and S^TttIjOat]) = -^c + ^nc- Suppose that Alice prepares N identical 
states pat in 'Hkk®'H'Tk{k = 1, . . . , N) and gives the system TC^ to Clare, who conducts the 
operation A with Dave. Since the marginal state in 7i^k{k = 2, . . . , N) is p, which is identical 
to the state from S, the operation on Hti is again given by A^ Under this operation, the 
total state in Hai ® T~Cti evolves from pat to pat = Tr E [(lAi <8> £/i)(pat <8> E e )(1ai ® Ul)]. 
The entropy production in this process can be regarded as a function of Ui, namely, g(Ui) = 
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S(pat) — S(pat). This function is related to the function / as follows. Since the form @ 
preserves pat, g(Ui) is zero f° r an Y U\ G / _1 (0). Let us define the set Xg = {U\g(U) > 5} 
for arbitrary 5 > 0. Since g is continuous, X$ is a closed subset of U(d + d 2 ). Since U(d + d 2 ) 
is compact and / is continuous, the image f(Xg) is closed in R. X§ fl / -1 (0) = implies 
that ^ f(X$). Therefore, f(X§) has its minimum rj(S) > 0. Note that the functional 
dependence of rj on 5 is determined by £ , and is independent of N. This result will be used 
below. 

After the teleportation of iV systems, Alice and Bob obtain an entangled state. The 
entanglement of formation, Ef, satisfies the inequality Ef > Sa — Sab, where Sa and Sab 
are the von Neumann entropy of Alice's marginal state and that of the whole state of the 
iV systems, respectively. (This inequality is shown in without details of the proof. 
Alternatively, it can be proved by applying the strong subadditivity [12j of S to the state 
Pabm defined in pT[| .) Since Alice's marginal state does not change in the teleportation, Sa 
is given by Sa = N(I C + Inc)- From the subadditivity of S, we have Sab < Hk[9{Uk) + 
S'(pat)] < Xg(Ui)+NI c , where we have assumed that g{Ui) > <?(£4) for all k without loss of 
generality, since the numbering of the systems Ti-Tk is arbitrary. Combining these, we obtain 
Ef/N > Inc — 9(Ui). Now, suppose that Clare and Dave used Jnc - S Bell pairs per message. 
Since the entanglement of formation of the total system never increases, Jnc ~ S — Ef/N. 
This gives g{Ui) > 5. As shown above, this means f(Ui) > ri(5). Combined with ([TT]) , we 
find that the fidelity is bounded from above as F < 1 — i](5) < 1, regardless of N. This 
implies that faithful teleportation is impossible with this resource of Bell pairs. We have 
thus proved the inequality i? asy > /no As explained before, this inequality also holds in 
general cases where £ ^ £r. Combined with the opposite inequality, we conclude that the 
cost for asymptotically faithful teleportation is given by E^y = / N( > 

In the example of asymptotically faithful teleportation scheme mentioned above, Dave 
reproduces £ from /nc qubits per message received by teleportation and the classical infor- 
mation of the measurement result {1%, . . . ,In}, which can be compressed into Iq bits per 
message 0. This implies that for arbitrary small 5\ > and 62 > 0, the quantum signal 
£ can be compressed and decompressed back faithfully in the asymptotic limit, if /nc + ^1 
qubits and I c — Si + S 2 bits per message are available (note that a qubit can substitute 
for a bit). This is indeed the optimal way of compression into bits and qubits in the blind 
protocols, in the following sense: (a) The result for the teleportation cost derived above, 
-Easy = ^nc, implies that if only Jnc — S qubits per message (and any number of bits) are 
available, no faithful compression is possible, (b) I c + J NC = 5(0; p®pj) is equal to the 
passive information I p ||. This means that if I p — 5 qubits (and no bits) are available, no 
faithful compression is possible. It is thus impossible to conduct faithful compression if the 
available number of bits plus that of qubits per message is Ic + /nc _ S. 

In summary, for general ensembles of quantum states including mixed states, we have 
derived the amount of entanglement required to teleport them and the optimum number 
of bits and qubits necessary to compress them faithfully. Together with the earlier results 
of no-cloning or no-imprinting argument, the present results elucidate the property of 
information stored in a quantum ensemble as follows. The information can always be decom- 
posed into three parts, namely, redundant, classical, and nonclassical parts. The classical 
part can be copied, compressed into bits, and transmitted through a classical channel. The 
nonclassical part of the information cannot be extracted without disturbing the states, can 
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be compressed only into qubits, and must consume entanglement when transmitted over a 
classical channel. 
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FIGURES 




FIG. 1. Roles of the four parties in the teleportation. 
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